int fib(int n)
{ 
  if(n==1 || n==0) //this is 
    return n;       //terminating condition
   return fib(n-1)+fib(n-2);
}
int factorial(const int & n) 
{
      if(n <= 1)                   // this is 
         return 1;                // terminating condition  
      return n* factorial(n-1);	
}

int main()
{
   for( int i=0; i < 7 ; ++i)  
      cout<<fib(i)<<"\n";
   return 0; 
}